Regularity of languages defined by formal series with isolated cut point

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Richness in Architecture as Defined by Contemporary Iranian Television Series

Today, mass media act like a magic mirror, not only reflecting the reality of societies, but also projecting a variety of images onto people’s thoughts. Because of this great ability to produce, reproduce and disperse images, mass media have acquired considerable influence on people’s lives. Among the different media, the television in particular has become an inseparable part of most Iranian h...

متن کامل

Regularity of Splicing Languages

Motivated by the recombinant behavior of DNA, Tom Head introduced a scheme for the evolution of formal languages called splicing. We give a simpler proof of the fundamental fact that the closure of a regular language under iterated splicing using a finite number of splicing rules is again regular. We then extend this result in two directions, by incorporating circular strings and by using infin...

متن کامل

Filtrations of Formal Languages by Arithmetic Progressions

A filtration of a formal language L by a sequence s maps L to the set of words formed by taking the letters of words of L indexed only by s. We consider the languages resulting from filtering by all arithmetic progressions. If L is regular, then we prove that only finitely many distinct languages result. By contrast, there exist CFL’s that give infinitely many distinct languages as a result. We...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: RAIRO - Theoretical Informatics and Applications

سال: 2012

ISSN: 0988-3754,1290-385X

DOI: 10.1051/ita/2012019